Good distance graphs and the geometry of matrices
نویسندگان
چکیده
منابع مشابه
The Distance Matrices of Some Graphs Related to Wheel Graphs
A simple graph G = (V, E) consists of V, a nonempty set of vertices, and E, a set of unordered pairs of distinct elements of V called edges. All graphs considered here are simple and connected. LetG be a simple connected graph with vertex set V(G) and edge set E(G).The distance between two vertices u, V ∈ V(G) is denoted by d uV and is defined as the length of the shortest path between u and V ...
متن کاملMatrices and graphs in Euclidean geometry
Some examples of the interplay between matrix theory, graph theory and n-dimensional Euclidean geometry are presented. In particular, qualitative properties of interior angles in simplices are completely characterized. For right simplices, a relationship between the tree of legs and the circumscribed Steiner ellipsoids is proved.
متن کاملEla Matrices and Graphs in Euclidean Geometry
Some examples of the interplay between matrix theory, graph theory and n-dimensional Euclidean geometry are presented. In particular, qualitative properties of interior angles in simplices are completely characterized. For right simplices, a relationship between the tree of legs and the circumscribed Steiner ellipsoids is proved.
متن کاملOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملEla on Euclidean Distance Matrices of Graphs
Received by the editors on November 13, 2011. Accepted for publication on July 8, 2013. Handling Editor: Bryan L. Shader. FMF and IMFM, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia, and IAM, University of Primorska, Slovenia ([email protected]). XLAB d.o.o., Pot za Brdom 100, 1125 Ljubljana, Slovenia, and FMF, University of Ljubljana, Slovenia ([email protected]...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.02.013